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'S' 1. Introduction 

^ . This paper is concerned with bounding 

7— I \ 

M(x) = J>(n). 



^ ■ J.E. Littlewood [6] proved that if the Riemann Hypothesis (RH) is true then, for any fixed 
e > 0, l/C(l/2 + e + it) < |t| e . It follows by Perron's formula that 

(1) M(x)<x* +e . 

(N 
> 

Conversely, the estimate M(x) <x 2+£ implies, by partial summation, the convergence of 
the series Ylri=i M n ) n_s = VC( S ) f° r an y a > 1/2, and therefore RH. Subsequently, E. 
Landau [5] showed that, assuming RH, (1) is valid with e <C log log log xj log log x, and 
E.C. Titchmarsh [13] improved this to e < 1/ log log x. H. Maier and H.L. Montgomery 
[7] obtained a substantial improvement over these results, and established that 

O 

> 

>< 

They comment that the limit of their method would be an exponent in (2) slightly smaller 
than 39/61. In this paper, we introduce some new ideas which permit the following better 
result. 

Theorem 1. Assume RH. For large x we have 

M(x) v / xexp((logx)^(logloga;) 14 ). 

The main ingredient in our proof is a result on the frequency with which ordinates of 
the zeros of can cluster in short intervals, which may be of independent interest. Let 



(2) M(x) < exp (c(log x) 
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N(T) denote the number of zeros p = (3 + i"f of £(s) with ordinate 7 lying in [0, T}. Recall 
that 

where ttS(T) = arg£(| +iT) and the argument is obtained by continuous variation from 2 
(where the argument is zero) to 2 + iT to \ -\-iT. It is easy to show that S(T) <C logT, and 
on RH Littlewood established that S(T) < log Tj log log T. Recently D. Goldston and S. 
Gonek [3] put Littlewood's bound into the elegant form \S(T) \ < (i +o(l)) log T j log log T. 
Building on their work, we quantify here the frequency of large values of S(t + h) — S(t — h) ; 
equivalently, the frequency with which the interval [t — h, t+h] contains an unusual number 
of ordinates of zeros of ((s). 

Theorem 2. Assume RH. Let T be large, and let < h < VT, and (log log T) 2 < V < 
log Tj log log T be given. The number of well-spaced points T < ti < < ■ ■ ■ < t^ < 2T 
with tj + i — tj > 1 and such that 

h , tn 



N( tj +h)- - h) - I log ^ 

7T Z7T 



> V 



satisfies the bound 

R « T exp ( - V log p + W log log F ) . 

V log log T J 

In [10, 11] A. Selberg established unconditionally that nS{t) has a Gaussian distribution 
with mean and variance | log log T. This suggests a better bound for R than that 
furnished by Theorem 2. Namely, perhaps the bound R Texp(— CV 2 / log log T) holds 
for some absolute positive constant C, uniformly in V. This is in keeping with the recent 
conjecture of D.W. Farmer, Gonek and CP. Hughes [2] that S(t) < Vlog T log log T. By 
adapting the ideas in [12] it would be possible to establish the conjectured bound for R 
(assuming RH) in the range V (log log T) log log log T. A more detailed analysis of such 
results is the focus of my ongoing joint work with Chris Hughes and Nathan Ng. 

Using Theorem 2 we shall establish an estimate for the frequency with which small 
values of \((s)\ are attained. The main result of my paper [12] deals with corresponding 
estimates for the frequency with which large values of + it)\ are attained. To state 
our results conveniently we require a definition. 

Definition 3. Let T be large and let (log log T) 2 < V < log T j log log T be given. We say 
that a point t G [T, 2T] is F-typical if the following three conditions hold; if one of these 
criteria fails, we say that the point is ^-atypical. 
(i). Let x = T x l y . For alla>\ we have 

A(n) log(x/n) 



E 

n<rr 



< 2V. 



(ii). Every sub-interval of (t — 1, t + 1) of length 2irV/ logT contains at most 3V ordinates 
of zeros of((s). 

(Hi). Every sub-interval of (t — 1, t + 1) of length 27r"l//((logU) logT) contains at most V 
ordinates of zeros ofC(s). 
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Proposition 4. Assume RH. Let T be large. Any point t G [T, 2T] is V -typical provided 
V >{\ + o(l)) log T/ log log T. Given (log log T) 2 < V < log Tj log log T, the number of 
well-spaced V -atypical points T < t± < . . . < £r < 2T with tj+i — tj > 1 satisfies 

#<Texp ( -Vlog- — J— ; +4yioglogyV 
V log log T J 



Proposition 5. Assume RH. Let T be large, and suppose t G [T, 2T] is V -typical for some 
(log log T) 2 < F < log Tj log log T. Put (J = \ + For2>a>a we have 

(3) log|C(a + zt)|> -Flog logF, 
and /or | < a < ao we /iaue 

(4) log|C(o- + it)| > -Vlog( a °- ^ ) - log log V. 



We will describe in §5 below how our main result, Theorem 1, follows from Proposi- 
tions 4 and 5, and a careful application of Perron's formula. Just as we expect that the 
true bound for R in Theorem 2 should be much smaller, we may expect a corresponding 
improvement of Proposition 4. Perhaps the better bound R Texp(— CV 2 / log logT) 
holds, for some positive constant C. If such were the case, then our method would yield 
M(x) £2 exp(C(loglogx) 3 ) for some positive constant C. Even this is far from the 
conjectured maximal order of magnitude for M(x): Gonek (unpublished, but see N. Ng 
[8]) has conjectured that 

Mix) , , Mix) 
00 > hmsup g- > > hmmf > —00. 

x^oo y / x(logloglogx)4 x^oo ^(log log log x) 4 

Acknowledgments. I am grateful to Professors Maier and Montgomery for making 
available their preprint [7] which motivated the present paper. I am also grateful to 
Gergely Harcos for a query which led to a clarification of the proof. Part of the paper was 
written while I visited the University of Bristol. I am most grateful to them for their kind 
hospitality. 

2. Preliminary Lemmas 

We collect here three familiar results that we shall need below. These are Selberg's con- 
struction of good approximations to characteristic functions of intervals, the explicit for- 
mula connecting primes and zeros, and a version of the large sieve. 

Lemma 6. Let h > and A > be given. Let X[-h,h] denote the characteristic function 
of the interval [— h, h]. There exist even analytic functions F-, and F + satisfying the 
following properties. 

(i) F-(u) < X[-h,h](u) < F+(u) for real u. 
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(ii) We have 

/OO 
\F±(u) - X[ -h,h]( u )\ du < VA. 
-oo 



(Hi) F±(x) = for \x\ > A where F±(x) = F±(u)e 2irixu du denotes the Fourier 
transform. Also, 

p sm(2^ +0 fl\ 

(iv) If z = x + iy is a complex number with \z\ > 2h then 

e 27rA|y| 



\F±(z)\ < 



A\z\ 2 ' 



Proof. Such functions were constructed by Selberg (see [9]), using Beur ling's approximation 
to the signum function. We give a brief description; for a detailed discussion see J.D. Vaaler 
[15]. Set K(z) = (sm7tz) 2 /(nz) 2 and 

n= — oo v ' 

where sgn(x) is the sign function taking values 1 for positive x, —1 for negative x, and 
for x = 0. Beurling showed that H(x) — K(x) < sgn(x) < H(x) + K{x), and that 

/oo 
\H(x) ± K(x) - sgn(x)\dx = 1. 
-oo 

The desired functions F± are given by 

F±(z) = ^H(A{x + h))±K(A(x + h)) +H(A(h-x))±K(A(h-x))y 

Properties (i)-(iii) are well-known, and it is not difficult to check the bound in (iv). 

Lemma 7. Let h(s) be analytic in the strip \Im(s)\ < \ + e for some e > 0, taking real 
values on the real line, and satisfying \h(s)\ <C (1 + |s|) _1_<5 for some 5 > 0. Then, with 
p = i + Z7 denoting the non-trivial zeros of ((s), 

E"W = hQ +h ( - 1) + A /~ M«)(4(i + f ) - log.)* 

-sf:^('( ! lr)+*(- ! Sr))- 

n=2 v 



Proof. This is the explicit formula; see for example Lemma 1 in [3], or Chapter 5 of H. 
Iwaniec and E. Kowalski [4]. 
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Lemma 8. Let A(s) = J2 p<N a(p)p~ s be a Dirichlet polynomial. Let T be large and 
suppose s r = a r + it r (r = 1, . . . , R) be points with T < t\ < ti < . . . < t^ < 2T and 
t r _i_i — t r > 1, and a r > a. For any k with N k < T we have 

f>( Sr )| 2fc «T(logT) 2 fc!( Hp)\ 2 p- 2a ) k ■ 

r=l P<N 



Proof. This large sieve type inequality may be found as Lemma 5 in Maier and Montgomery 
[7]- ' 



3. Proof of Theorem 2 



We use Lemma 6 to approximate the characteristic function of [—h, h], taking there A = 
(1 + ?y)(logT)/(27r"l/) with t] = 1/logF. Let F± denote the functions produced in Lemma 
6. We now appeal to the explicit formula, Lemma 7, taking h(s) = F±(s — t) where 
T <t < IT. Observe that h(x) = F±(x)e~ 27Tlxt . Therefore, the explicit formula gives 



2 n2 



(5) 



i f°° „ , , /„ v (\ t + u\ , \ , 
+ Y L f±(w) ( Re r U + '— ) " log V du - 



Using Stirling's formula we may readily check that for < h < yT (or see equation 
(13) of [3]) 



1 

2^ 



F ± («)(Ite-(- + x — 



l ogff )^ = i_logi-# ± ( ) + O(l). 



Note that with the + choice of sign the LHS of (5) is at least N(t + h) — N(t — h), while 
with the - choice of sign it is at most N(t + h) - N(t - h). Moreover F+(0) < 2h + 1/A, 
and F-(0) > 2h — 1/A. These observations lead to 



N (t + h)-N(t-h)--log^- 

7T Z7T 



< 



1 logT 
A 2n 



+ m HKs- t )l+K#- t ) 



(6) 



n=2 



Now logT/ (27rA) = V(l — i] + 0{rf)) and by part (iv) of Lemma 6 the contribution of 
F±(±l/2i — t) terms is <C T _1 . Therefore if the LHS of (6) exceeds V then we must have 



A(n) - /logn\ 
max > f - F± — — 

n=2 



log rr 



> 2rjV. 
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Since F±(x) = for |x| > A the sums above may be restricted to n < exp(2-7rA) = 
j [ (i+v)/v _ Moreover, the contribution of prime cubes and higher powers is Oil). Thus we 
have either 



max 
± 



i+« ±V 2tT / 

Vl+r,)/V ^ 



> 77V, or max 



p < T (l + ^)/2V ^ 



> -qV. 



We conclude, for our sequence of R well-spaced points tj, and any positive integer k 
that 

*wr<±U\ E ^(^)r + l E ^M^D- 

j = l ± p <T( 1 +'))/ v ' ^ p<T( 1 +'))/ 2V ' 

Suppose that k < V/(l + r/), so that Lemma 8 applies. In that case we obtain that 

logp N 2n fc 



#(r/U) 2fe <T(logT) 2 r 



E 



log 2 p 



P 



F± 



p < T (i+v)/v 

H E ^ P 

Using (iii) of Lemma 6 we conclude that the above is 



2tt 



logp 



7T 



2\ fe 



<T(logT) 2 (CA;loglogT) fc , 
for some positive constant C. Hence 

2 (Ck log logT\fc 



T(logT) 2 (- 



and the Theorem follows upon recalling that 77 = 1/logU, and taking the largest permis- 
sible value for k, namely [V/ (1 + rj)\ . 

4. Lower bounds for \((s)\: Proof of Propositions 4 and 5 

Proof of Proposition 4. If V > (§ + e) log Tj log log T then x = T x l y < (logT) 2 " e so 
that criterion (i) of Definition 3 is met. Moreover, Goldston and Gonek's estimate (see 
Theorem 1 of [3]) that for large t and < h < y/t one has \N(t + h) - N(t) — ^ log ^ | < 
(2 + o(l)) \ogt/ log log t, readily shows that criteria (ii) and (iii) are also met. Therefore t 
is U-typical for V > (§ + o(l)) XogT/ log log T. 

We now obtain the bound for the number R of well-spaced F-atypical points. If a 
point is U-atypical then one of the criteria (i), (ii), or (iii) must be violated. Appealing 
to Lemma 8 we may show (arguing exactly as in our proof of Theorem 2 above) that 
the number of well-spaced points for which condition (i) fails is <C T(logT) 2 exp(— (2 + 
o(l))V \og(V/ loglogT)). Theorem 2 shows that the number of well-spaced points for 
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which (ii) fails is <C Texp(— (2 + o(l))V log(V/ loglogT)) as well. Theorem 2 also shows 
that the number of well-spaced points for which condition (iii) fails is 

< T exp ( - V log - p - + 4U log log U ) . 
V log log T J 

Hence the bound for R claimed in Proposition 4 follows. 

Proof of Proposition 5. Suppose that t is V- typical, so that conditions (i)-(iii) of Definition 
3 hold. We must now establish the estimates (3) and (4). For s = a + it we write 

fm-Vrp 1 -V ((7 ~ 1/2) 

" {S) ~ \ Ke s - p ~ \ (a - 1/2)2 + {t _ 7)2 • 

By Stirling's formula and Hadamard factorization we have (see (2.12.7) of Titchmarsh [14], 
or Chapter 12 of H. Davenport [1]) 

(7) He^(a) = F( a )-ilogT + 0(l). 

Lemma 9. Let T < t < IT be V -typical. For \ <o-<a Q = \ + j^y, we have 



log |C(<7 + it)\> log \((a + it)\-V log - 7V log log V. 

(^- 2) 

Proof. Using (7) we see that 

/■(To A/ /-Co 

log|C(o-o + it)| -log|C(o- + it)| = / Re + < / F(u + it)du 
(8) = l £l08 ^-^ + ('-^. 



We split the sum over 7 into various intervals. First we have the range where \t— 7I is below 
27rU/((logU) logT). Second we have the intervals 2n(n + 1/ log V)V/ logT < \t - 7] < 
2tt(?i + 1 + 1/ log V)V/ logT for < n < iV = [(logT)/(47rV)]. Finally there is the range 
\t — 7I > 27r(iV + 1 + 1/ log V)V/ logT. Using condition (iii) of Definition 3, we see that the 
first range contributes to (8) an amount < V log( (cr — \)/(cr — \)). In the second range 
we use condition (ii) of Definition 3, and conclude that the contribution of such terms to 
(8) is 

<3vjr log 1 + ( "+ 1 1 /1 °^ )2 < 6V log log V + 10V. 
^ (n + l/logU) 2 

Splitting into intervals of length 1, we see easily that the final range contributes 

l*-7l>l/2 ' " 

Putting everything together we obtain the Lemma. 

From Lemma 9, estimate (4) would follow once (3) is established. In other words, we 
now need to deal with a > o~q. For this we need the following Lemma. 
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Lemma 10. Let t be large and letT < t < 2T. Uniformly for \ < a < 2, and 2 < x < T 

we have 



log \t{a + it)\ >ReJ: A^j ^EM - ( 1 + *JZ ) F ^ + it ) + 0(1). 

^ n a+lt log n logx V (a — ±)logx/ logx 



Proof. Let z have imaginary part t and real part lying in (|, 2]. Consider, for c > | 



/ — + w)^rdw = ) — — log(x/n) 



2tu 



upon integrating term by term using the Dirichlet series expansion of — V(z + to). On the 
other hand, moving the line of integration to the left and calculating residues this equals 

Integrating from z = a + it to z = 2 + it we obtain that 

A(n) C' I" 2 x p—u—it 

£ n^logn l0g{x/n)+0{1) = fl°g*) l°g Cfr + ft) + ^(<r + ft)-E | (p _ M _ ft)2 d "- 

The sum over zeros above is bounded in magnitude by 



-. ^ / a; 2 du<- > -. = r- F(a + it). 

\p-a-vt\ l J a logx ^ \p - a - it\ 2 (cr-i)logx 

Combining these remarks with (7), the Lemma follows. 

Lemma 11. Let T < t < 2T be V -typical. There exists a constant C such that for 
2 > a > a (= \ + ^jy) we have 

log|C(a + zt)| > -CV. 

Proof. Taking x = T x l y in Lemma 10 and using condition (i) of Definition 3 we obtain 

log \((a + it) | > Re V ffi -^F(o- + i t)>-2V-^-F(o- + it) . 

6ISV n ~ ^ x n a + lt \ogn logx logT v ; ~ logT v ; 

To bound F(a + it), we divide the ordinates 7 into the ranges 2nnV/ log T < \t — 7I < 
2n(n + 1)1// logT for < n < N = [(logT)/(47rV)], and the remaining range for 7. The 
first kind of zeros contribute, using (ii) of Definition 3, 
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The remaining zeros contribute 



e (g _i ( ;;{ t ) _ 7) » <togr - 

|t- 7 |>l/2 1 2^ ^ ^ 



The Lemma follows. 



Lemma 11 establishes a stronger form of the desired estimate (3), and as noted earlier, 
the estimate (4) follows from (3) and Lemma 9. This completes our proof of Proposition 
5. 

5. Proof of Theorem 1 

We may assume that x has fractional part half. A standard application of Perron's formula 
(see §17 of [1]) gives, with c — 1 + 

I rc+i[x] s 

(9) M(x)= — ds + 0(\ogx). 

2m J c _ i[x] sC{s) 

We now deform the contour of integration, replacing the line segment from c — i[x] to 
c + z[x] with a piecewise linear path connecting these points and comprising of a number of 
horizontal and vertical line segments. We will describe shortly the vertical line segments 
of this contour. The horizontal line segments shall connect neighboring vertical segments, 
with two end horizontal segments connecting the end vertical segments to c— i[x] and c+i[x] . 
Set xq = [exp( v / loga;)]; one vertical segment shall join | + j— - — ixo to | + + ixq. 
For an integer xq < n < [x] — 1 we let V n denote the least integer lying in the interval 
[(log log n) 2 , log nj log log n] such that all points in [n,n+ 1] are y n -typical. Notice that 
the existence of V n is guaranteed by the first assertion of Proposition 4. There shall be a 
vertical line segment joining | + + in to \ + + i(n + 1), and its complex conjugate 
shall also be one of our vertical segments. This completes our definition of the contour. 

No pole is encountered in deforming our contour, and it remains to estimate the integral 
on these various horizontal and vertical lines. For the vertical segment from i + ixn 

° 2 log x w 

to | + + ix we use that (see (14.14.2) of [14]) 



IC(i + + »d*l + 2 )" 



log log X 



so that 



'T^^ X s 1 1 

(10) / ds <C x 2 exp((logx) 2 log log x). 

Now suppose xq < n < [x] — 1. The corresponding vertical integral is, using Proposition 

5, 

i , 

(11) « — exp(K) exp (V n log + 8V n log log V n ) . 

n V loffn / 
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Naturally, the same bound applies to the complex conjugate vertical line segment. Now 
consider the horizontal line segment going from \ + + i(n+l) to \ + + i(n + 1) 
(if n = [x] — 1 then the horizontal line segment goes from \ + +i[x] to c + i[x]). This 
contributes an amount 
(12) 

i lo x lo x 

< — ( exp (V n log ^^+9V n loglog V r n )+exp (v n+1 log - ° gX +9F n+1 log log K+i)) 
n V V logn / V log(n+l) // 

We split the range for n into dyadic blocks. Suppose [T, 2T] is such a dyadic block. 
Summing the estimates (11, 12) over elements n in this dyadic block we obtain 

(13) «^ exp (y log ^| + 9y loglog ^)#{T <n < 2T : K = y}. 

logT/ log log T>V ° g 
V> (log logT) 2 

The terms F < 2(loglogT) 2 contribute an amount 

« exp f 2 (log log T) 2 log + 1 8 (log log T) 2 log log log T) < exp((loglogx) 4 ), 
V log J / 

which is acceptable. Consider now the contribution of larger values of V . If V n = V then by 
the minimality of V n , it follows that some point in [n, n + 1] is (V n — l)-atypical. Appealing 
to Proposition 4 (pick points from every other interval in order to ensure well-spacing) we 
conclude that the number of such n is <C Texp(— (V — 1) log(V/ log logT) + AV log log V). 
Therefore the quantity in (13) is 



<^x 2 exp((loglogx) 4 ) 

+ x^(logx) 2 V exp (V log Flog , p +13yioglog]/) 

V log i log log i / 

logT/ log log T>V 
V> (log logT) 2 



A little calculus shows that this is 

i .., , , 4 , i / (log x) log log T / (log x) log logT \ 13 \ 
< x 2 exp((loglogx) 4 ) + x* exp ( v 6 6 (log 6 ^ * 6 j J. 

Since xo < T < x, we conclude that the contribution of these horizontal and vertical line 
segments is <C x^ exp((logx) a (loglog x) 14 ). Combining this with (9) and (10) we have 
established the Theorem. 
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